The affinity of a permutation of a finite vector space

نویسندگان

  • W. Edwin Clark
  • Xiang-dong Hou
  • Alec Mihailovs
چکیده

For a permutation f of an n-dimensional vector space V over a finite field of order q we let k-affinity(f) denote the number of k-flats X of V such that f(X) is also a k-flat. By k-spectrum(n, q) we mean the set of integers k-affinity(f) where f runs through all permutations of V . The problem of the complete determination of k-spectrum(n, q) seems very difficult except for small or special values of the parameters. However, we are able to establish that 0 ∈ k-spectrum(n, q) in the following cases: (i) q ≥ 3 and 1 ≤ k ≤ n− 1; (ii) q = 2, 3 ≤ k ≤ n − 1; (iii) q = 2, k = 2, n ≥ 3 odd. The maximum of k-affinity(f) is, of course, obtained when f is any semi-affine mapping. We conjecture that the next to largest value of k-affinity(f) is when f is a transposition and we are able to prove this when q = 2, k = 2, n ≥ 3 and when q ≥ 3, k = 1, n ≥ 2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

QUASI-PERMUTATION REPRESENTATIONS OF METACYCLIC 2-GROUPS

By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus, every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fa...

متن کامل

QUASI-PERMUTATION REPRESENTATIONS OF SUZtTKI GROUP

By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fai...

متن کامل

Stability analysis of impulsive fuzzy differential equations with finite delayed state

In this paper we introduce some stability criteria for impulsive fuzzy system of differential equations with finite delay in states. Firstly, a new comparison principle for fuzzy differential system compared to crisp ordinary differential equation, based on a notion of upper quasi-monotone nondecreasing, in N dimentional state space is presented. Furthermore, in order to analyze the stability o...

متن کامل

Affinity Purification and Characterization of Recombinant Bacillus sphaericus Phenylalanine Dehydrogenase Produced by pET Expression Vector System

Cloning and expression of the L-phenylalanine dehydrogenase gene, from B. sphaericus in E. coli were done. The gene was cloned in the vector pET16b and transformed into E. coli BL21 (DE3). The functional form of the L-phenylalanine dehydrogenase enzyme was purified by affinity purification techniques, taking advantage of the ability of this enzyme to bind to the nucleotide site affinity dye, Re...

متن کامل

Vector Space semi-Cayley Graphs

The original aim of this paper is to construct a graph associated to a vector space. By inspiration of the classical definition for the Cayley graph related to a group we define Cayley graph of a vector space. The vector space Cayley graph ${rm Cay(mathcal{V},S)}$ is a graph with the vertex set the whole vectors of the vector space $mathcal{V}$ and two vectors $v_1,v_2$ join by an edge whenever...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2007